The Canadian pop star was the musical guest on 'The Tonight Show,' where he performed a medley of new songs, cut some moves on stage and showed off his new lockdown locks.